package q322;

import java.util.Arrays;

public class Me {
    /**
     * 经典 零钱
     */
    public int coinChange(int[] coins, int amount) {
        Arrays.sort(coins);
        //dp[i] 表示凑成i元需要最少dp[i]个硬币
        int[] dp = new int[amount + 1];
        //凑成0元需要0个硬币

        //初始化
        for(int i = 1;i<=amount;i++){
            dp[i] = -1;
        }

        for(int i = 1;i<=amount;i++){
            int x = i;
            for(int j = 0;j<coins.length;j++){
                if(i-coins[j]>=0){

                }
            }
        }

        return 0;
    }
}
